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(54) Band width measuring method and apparatus for a packet switching network 



(57) The invention provides a bandwidth measuring 
method and apparatus for a packet switching network in 
which a bandwidth of a link that is distant from a tester 
that transmits test packets, specifically a bandwidth dis- 
tant beyond a bottleneck, can be measured. A feature of 
the present invention is to that, a bandwidth measuring 
method for a packet switching network in which a band- 
width of a packet switching network comprising a plural- 
ity of nodes for packet switching connected mutually is 
measured, said method comprising a procedure in 
which a plurality of test packets which at least include 
two test packets having different packet length are fed to 
the packet switching network so that in said two test 
packet, the test packet having a long packet length and 
the test packet having a short packet length are succes- 
sive in this order, and a procedure in which a receiver 
receiving each test packet determines an immediately 
former bandwidth based on the difference in the recep- 
tion completion timing thereof. 
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Description 

[0001] The present invention relates to a bandwidth 
measuring method and apparatus for a packet switching 
network in which a plurality of test packets are fed to a 
packet switching network so that the bandwidth is 
measured, and more specifically relates to a bandwidth 
measuring method and apparatus for a packet switching 
network in which even a bandwidth (capacity) of a link 
that is distant from a tester that transmits test packets 
can be measured. 

[0002] Rg. 4 is a diagram showing a conventional 
bandwidth measuring method for a packet switching 
network. A receiver 40 is connected to a tester 10 via 
two transit nodes 20A, 20B. 

[0003] In Fig.4, the line width of each link 30A, 30B, 
30C connecting among the tester 1 0, each transit nodes 
20A, 20B and the receiver 40 represent the bandwidth 
of each one, respectively, and here, the bandwidth of 
the link 30B between the transit nodes 20A, 20B is nar- 
rower than those of other links 30A, 30C, thereby form- 
ing a so-called bottleneck. 

[0004] A tester 1 0 as a bandwidth measuring appa- 
ratus feeds two (or more) test packets TPa, TPb, which 
have the same packet length L to a link 30A. When 
receiving each test packet, a transit node 20A transfers 
one after another each test packet TPa, TPb, to a link 
30B of its latter part, each time a reception is com- 
pleted. The transit node 20A starts receiving the test 
packet TPa at the time t1, and competes the reception 
at the time (t1 + At1) that is At1 after t1 . Receiving the 
test packet TPb starts immediately after the completion 
of the reception of the test packet TPa, and the transit 
node 20A completes the reception at the time 
(t1 +2 • At1) that is At1 after the completion of the 
reception of the test packet TPa. 
[0005] When the transit node 20A is a receiver, the 
difference (= At1) between the reception completion 
time of the test packet TPb (t1 +2 • At1) and the 
reception completion time of the test packet TPa (t1 + 
At1) Is calculated. This difference At1 corresponds to a 
transfer time of the test packet TPb by the link 30A as far 
as the reception completion timing of the test packet 
TPa at the transit node 20A (receiver) and the reception 
starting timing of the test packet TPb correspond to 
each other. The bandwidth of the link 30A can be deter- 
mined at the transit node 20A (receiver) based on the 
difference At1 and the packet length L of the test packet 
TPb. 

[0006] In Fig. 4, a transit node 20B receives the test 
packet TPa via the link 30B at the time t2, and when the 
transit node 20B completes the reception At2 after, it 
immediately transfers the test packet TPa received to a 
link 30C. Similarly, the transit node 20B completes the 
reception of the test packet TPb at the time 
(t2 + 2 • At2) and immediately transfers it to the link 
30C. Since the bandwidth of the link 30B is narrower 
than that of the link 20A, the period At2 that the transit 



node 20B requires to receive each test packet TPa, TPb 
becomes longer than the At1 . 

[0007] If the bandwidth of the link 30C that is the lat- 
ter part is sufficiently wide as similar to the link 30A, as 

5 the transit node 20B starts transferring the test packet 
TPa at the time t3, the transfer can be completed after A 
t3 (<At2) that is similar to the At1 . However, since A t3 is 
shorter than the At2, at the transit node 20B at the time 
(t3 + At3), when the transfer of the TPa is completed, the 

w reception of the test packet TPb is not completed. Thus, 
the transit node 20B cannot start transferring the test, 
packet TPb immediately after the transferring of the test 
packet TPa is completed. 

[0008] The transit node 20B, immediately after 

15 completing the reception of the test packet TPb at the 
time (t2 + 2 • A t2) , transfers it to a receiver 40. How- 
ever, after the completion of the reception of the first test 
packet TPa at the time t4, an empty time (between pack- 
ets gap) At gap is generated at the receiver 40 until the 

20 reception of the next test packet TPb is started. When 
the reception of the test packet TPb is completed At4 
after the start of the reception, the times when the 
receiver 40 completes the receptions of each test 
packet TPa, TPb become t4, (t4 + At gap + At4) , 

25 respectively. Since the difference (At gap + At4) extra 
includes the between packets gap At gap, a true trans- 
mitting time of the test packet TPb is not represented. 
Therefore, the receiver 40 cannot determine the band- 
width of the link 30C based on the difference (A t gap + 

30 At4) and the packet length L of the test packet TPb. 
[0009] The object of the present invention is to pro- 
vide a bandwidth measuring method and apparatus for 
a packet switching network in which a bandwidth of a 
link that is distant from a tester that transmits test pack- 

35 ets, specifically a bandwidth distant beyond a bottle- 
neck, can be measured. 

[001 0] A feature of the present invention is to that, a 
bandwidth measuring method for a packet switching 
network in which a bandwidth of a packet switching net- 

40 work comprising a plurality of nodes for packet switch- 
ing connected mutually is measured, said method 
comprising a procedure in which a plurality of test pack- 
ets which at least include two test packets having differ- 
ent packet length are fed to the packet switching 

45 network so that in said two test packet, the test packet 
having a long packet length and the test packet having 
a short packet length are successive in this order, and a 
procedure in which a receiver receiving each test packet 
determines an immediately former bandwidth based on 

so the difference in the reception completion timing 
thereof. 

[0011] According to the aforementioned character- 
istics, in two test packets that were successively fed, 
since the packet length (L1 ) of the first test packet (TP1 ) 
55 is longer than the packet length (L2) of the next test 
packet (TP2). Therefore, the transit node to whose latter 
part a target link is connected can complete the receiv- 
ing of the next test packet (TP2)from the link of the 
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former part until feeding of the first received test packet 
(TP1) to the target link is completed, even when the 
bandwidth of the linkthat is connectedto the former part 
of the transit node is narrower than that of the target 
link. 

[001 2] Therefore, to the target link of the latter part, 
the next test packet (TP2) can be fed at the same time 
when feeding of the first test packet (TP1) is completed, 
thereby enabling prevention of generation of a between 
packets gap of each test packet on the target link of the 
latter part. As a result of this, since the difference of the 
times when the receiver of the latter part completes 
receiving of each test packet represents the times that 
the target link requires to transfer the test packet (TP2), 
the receiver can determine the bandwidth of the target 
link based on the difference of the receiving completion 
times and the packet length of the test packet (TP2). 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0013] 

Fig. 1 is a diagram showing the first embodiment of 
a bandwidth measuring method for a packet switch- 
ing network according to the present invention. 
Fig. 2 is a diagram showing a bandwidth measuring 
method for a packet switching network of the sec- 
ond embodiment according to the present inven- 
tion. 

Fig.3 is a functional block diagram showing a 
packet switching tester of the third embodiment 
according to the invention. 
Fig. 4 is a diagram showing a conventional band- 
width measuring method for a packet switching net- 
work. 

[0014] Fig. 1 is a diagram showing the first embodi- 
ment of a packet switching network bandwidth measur- 
ing method according to the present invention. A 
receiver 40 is connected to a tester 10 via two transit 
nodes 20A, 20B. 

[0015] In Fig. 1, the line widths of each link 30A, 
30B, 30C connecting among the tester 10, each transit 
node 20A, 20B and the receiver 40 represent the band- 
width of each one, respectively, and here, the bandwidth 
of the link 30B between the transit nodes 20A, 20B is 
narrower than those of other links 30A, 30C, thereby 
forming a so-called bottleneck. 
[001 6] The tester 1 0 feeds a plurality (in the present 
embodiment, three) of test packets TP1, TP2, TP3, 
which include at least two test packets TP1 , TP2, whose 
packet lengths are different, to the link 30A. The packet 
lengths L1 , L2 of each test packet TP1 , TP2 have a rela- 
tionship of L1>L2, and concrete conditions of each 
packet length L1 , L2 will be described later. 
[001 7] The transit node 20A starts receiving the test 
packet TP1 at the time t1, and when completing the 
reception at the time (t1 + At1) after At1, transfers this 



test packet TP1 to the link 30B. Regarding the test 
packet TP2, after the completion of the reception of the 
test packet TP1, the transit node 20A completes the 
reception after At2 that is shorter than the At1 , that is at 
5 the time (t1 + At1 + At2) and transfers this test packet 
TP2 to the link 30B. 

[0018] After each transit node completes, receiving 
test packets, until they start to transfer these to the link 
of the latter part, a little response delay is generated. 
w However, here, explanation will be made while ignoring 
the response delay. 

[0019] The transit node 20B receives the test 
packet TP1 via the link 30B at the time t2, and when 
completing the reception after At3, immediately trans- 

15 fers the received test packet TP1 to the link 30C. The 
transit node 20B transfers the test packet TP2 to the link 
30C immediately after completing the reception of it at 
the time (t2 + At3 + A4) . Since the bandwidth of the 
link 30B is narrower than that of the link 20A, the peri- 

20 ods At3, At4 which the transit node 20B requires to 
receive each test packet TP1 , TP2 become longer com- 
pared with each of the At1 , At2. 
[0020] Since the bandwidth of the link 30C of the 
latter part is fully wide similar to the link 30A, when 

25 receiving the test packet TP1 at the time t3, the receiver 
40 completes the reception after At5 (<At3) that is simi- 
lar to the A t1. In the present embodiment, since the 
packet length L1 of the test packet TP1 is longer than 
the packet length L2 of the test packet TP2, at the transit 

30 node 20B the reception from the link 30B of the test 
packet TP2 can be completed before the time when the 
transfer to the link 30C of the test packet TP1 is com- 
pleted. Thus, at the transit node 20B, immediately after 
the completion of transferring of the test packet TP1 , 

35 feeding of the test packet TP2 can be started, whereby 
a between packets gap is not generated on the link 30C. 
As a result, also at the receiver 40 each test packet TP1 , 
TP2 can be received successively without a break. 
[0021] Although the receiver 40 can complete the 

40 reception of each test packet TP1 , TP2 at the times (t3 
+ At5) t (t3 + At5 + At6) , since the between packets gap 
is not generated on the link 30C, the difference (= At6) 
represents a transmitting time of the test packet TP2 on 
the link 30C. Accordingly, at the receiver 40 the band- 

45 width of the link 30C can be determined based on the 
difference At6 and the packet length L2 of the test 
packet TP2. 

[0022] The relationship between the capacities of 
each link 30 and the packet lengths L1 , L2 of each test 

so packet TP1, TP2 will be explained. In Fig. 1, if the link 
30C is made a target link, it is necessary to make the 
between packets gap between each test packet TP1 , 
TP2 on the link 30C substantially "0". 
[0023] The between packets gap G (i) between 

55 each test packet TP1, TP2 on the link 30C is given by 
the following expression, provided that the between 
packets gap between each test packet TP1 , TP2 on the 
link 30B is G (i-1), the bandwidth of the link 30B is X (i- 
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1), and the bandwidth of the link 30C is X (i). 

[0024] Here, max {m, n} is a function that adopts 
either greater variable of variabies m, n. A condition for 
the between packets gap G (i) of the link 30C to be "0" 
is given by the following expression. 



[0025] The following expression is given by chang- 
ing the above described expression. 

L1sX(i){^ + G(M). 



[0026] If let the link 30B is the first bottleneck, since 
the between packets gap G (i-1) can be expected to be 
"O", the following expression is obtained. 



[0027] Thus, for example, it can be expected that 
the bandwidth (transmission speed) of the link 30C is 
approximately 128kbps and the bandwidth of the link 
30B is approximately 64kbps, and if the packet length 
L2 of the test packet TP2 is 1 00 bytes, it is necessary to 
set the packet length L1 of the test packet TP1 to 200 
bytes or more. 

[0028] According to the present embodiment, since 
the packet lengths of a plurality of test packets fed to a 
packet switching network including a target link are pos- 
itively made different and the packet length L1 of the 
test packet TP1 that is fed first is made longer than the 
packet length L2 of the test packet TP2 that is fed next, 
even when there is a difference between bandwidth of 
each link, the generation of the between packets gap of 
each test packet can be substantially prevented. Thus, 
even a bandwidth beyond a bottleneck can be correctly 
determined based on reception completion times of 
each test packet and packet lengths of test packets. 
[0029] Fig. 2 is a diagram showing a packet switch- 
ing network bandwidth measuring method of the sec- 
ond embodiment according to the present invention. 
Three transit nodes 20A-20C are connected mutually. 
[0030] . In Fig. 2, the line widths of each link 30A, 
30B, 30C connecting among the tester 50, each transit 
node 20A, 20B and 20C represent the bandwidth of 
each one, respectively, and here, the bandwidth of the 



link 30B between the transit nodes 20A, 20B is narrower 
than those of other links 30A, 30C, thereby forming a 
so-called bottleneck. 

[0031] The tester 50 feeds a plurality (in the present 
5 embodiment, three) of test packets TP1, TP2, TP3 f 
which include at least two test packets TP1 , TP2, whose 
packet lengths are different, to the link 30A. The packet 
lengths L1 , L2 of each test packet TP1 , TP2 have a rela- 
tionship of L1>L2, and concrete conditions of each 
10 packet length L1 , 12 will be described later. 

[0032] When receiving each test packet, if it is not 
for itself as a terminal, the transit node 20A transfers 
one after another each test packet to the link 30B, each 
time a reception is completed, and if it is for itself as a 
15 terminal, the transit node 20A returns for each test 
packet an ACK packet in which the reception completion 
times are registered, to a tester 50 that is a transmitting 
source. 

[0033] The transit node 20A starts receiving the test 

20 packet TP1 at the time t1, and when completing the 
reception after At1 registers a reception completion time 
(t1 + At1) in the ACK packet and returns it to the tester 
50. Regarding the test packet TP2, since the reception 
is completed after At2 that is shorter than the At1 , the 

25 ACK packet in which a reception completion time 
(t1 + At1 + At2) is registered is separately returned. 
[0034] The tester 50 receiving each ACK packet 
calculates the difference (= At2) between the reception 
completion time (t1 + At1 + At2) registered in the ACK 

30 packet responding to the test packet TP2 and the recep- 
tion completion time (t1 + At1) registered in the ACK 
packet responding to the test packet TP1 and deter- 
mines the bandwidth of the link 30A based on this differ- 
ence and the packet length L2 of the test packet TP2. 

35 [0035] If the test packet is not for the transit node 
20A, the transit node 20B receives the test packet TP1 
via the link 30B at the time t2 and completes the recep- 
tion after At3. The transit node 20B, if this test packet 
TP1 is not for itself as a terminal, immediately transfers 

40 this to the link 30C. 

[0036] The transit node 20B transfers the test 
packet TP2 to the link 30C Immediately after completing 
the reception of it at the time (t2 + At3 + A4) . Since the 
bandwidth of the link 30B is narrower than that of the 

45 link 20A, the periods At3, At4 which the transit node 20B 
requires to receive each test packet TP1, TP2 become 
longer compared with each of the At1 , At2. 
[0037] Since the bandwidth of the link 30C of the 
latter part is fully wide similar to the link 30A, when 

50 receiving the test packet TP1 at the time t3, the transit 
node 20C completes the reception after At5(<At3) that 
is similar to the AM. In the present embodiment, since 
the packet length Lt of the test packet TP1 is longer 
than the packet length 12 of the test packet TP2, at the 

55 transit node 20B the reception from the link 30B of the 
test packet TP2 can be completed at the time when the 
transfer to the link 30C of the test packet TP1 is com- 
pleted. Thus, at the transit node 20B, immediately after 
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the completion of transferring of the test packet TP1, 
feeding of the test packet TP2 can be started, whereby 
a between packets gap is not generated on the link 30C. 
As a result, also at the transit node 20C each test packet 
TP1 , TP2 can be received successively without a break. 5 
[0038] The times that the transit node 20C registers 
in the ACK packet at the reception completion times of 
each test packet TP1 , TP2, respectively, correspond to 
(t3 + At5), (t3 + At5 + At6) , and the difference (= At6) 
represents a transmitting time of the test packet TP2 on 10 
the link 30C. Thus, at the tester 50, based on the differ- 
ence At6 and the packet length L2 of the test packet 
TP2, the bandwidth of the link 30C can be determined. 
[0039] Fig. 3 is a functional block diagram of the 
tester 50. A test packet TP1 is stored in a first test 15 
packet storage part 101 . The test packet TP2 is stored 
at a second test packet storage part 102. The test 
packet feeding part 1 03 reads out each test packet from 
each test packet storage part 101, 102 and succes- 
sively feeds them to the link 20A in order of packet 20 
length as the test packet TP1 that has a long packet 
length is first. 

[0040] An ACK packet receiving part 104 receives 
the ACK packet that is returned from a packet switching 
network responding to each test packet. A difference 25 
calculating part 105 calculates the difference in the 
reception completion timing of each test packet that is 
registered in each ACK packet corresponding to each 
test packet. A bandwidth determining part 106 deter- 
mines the bandwidth of a link based on the data regard- 30 
ing the aforementioned difference and the packet length 
L2 of the test packet TP2. 

[0041 ] According to the present embodiment, since 
the packet lengths of a plurality of test packets fed to a 
packet switching network including a target link are pos- 35 
itively made different and the packet length L1 of the 
test packet TP1 that is fed first is made longer than the 
packet length L2 of the test packet TP2 that is fed next, 
even when there is a difference between bandwidth of 
each link, the generation of the between packets gap of 40 
each test packet can be substantially prevented. 
[0042] At the tester 50, as well as regarding a link 
beyond a bottleneck, the bandwidth can be correctly 
determined based on the reception completion times of 
each test packet registered in the ACK packet corre- 45 
spending to each test packet and a packet length of the 
test packet. 

[0043] According to the present invention, by posi- 
tively changing packet lengths of test packets that are 
successively fed to a packet switching network as a 50 
measure target, even when there is a difference 
between capacities of each link, it is substantially possi- 
ble to prevent a generation of a between packet gap of 
each test packet. Thus, even a bandwidth beyond a bot- 
tleneck can be correctly determined based on reception 55 
completion times of each test packet and packet lengths 
of test packets. 



Claims 

1 . A bandwidth measuring method for a packet switch- 
ing network in which a bandwidth of a packet 
switching network comprising a plurality of transit 
nodes for packet switching connected mutually is 
measured, said method comprising; 

a procedure in which a plurality of test packets 
which at least include two test packets having 
different packet lengths are fed to the packet 
switching network so that in said two test pack- 
ets, the test packet having a long packet length 
and the test packet having a short packet 
length are successive in this order, and 
a procedure in which a receiver receiving each 
test packet determines an immediately former 
bandwidth based on the difference in the 
reception completion timing thereof. 

2. A bandwidth measuring method for a packet switch- 
ing network in which a bandwidth of a packet 
switching network comprising a plurality of transit 
nodes for packet switching connected mutually Is 
measured, said method comprising; 

a procedure in which a plurality of test packets 
which at least include two test packets having 
different packet lengths are fed to the packet 
switching network so that in said two test pack- 
ets, the test packet having a long packet length 
and the test packet having a short packet 
length are successive in this order, 
a procedure in which each packet switching 
apparatus receiving said each test packet 
returns each acknowledge (ACK) packet that 
registers a reception completion timing thereof, 
and 

a procedure in which the packet switching 
device receiving said acknowledge packet 
determines a bandwidth of the link based on 
the difference in the reception completion tim- 
ing that is registered in said each acknowledge 
confirmation packet received. 

3. The packet switching network bandwidth measur- 
ing method of claim 1 or 2 wherein each packet 
length of said two test packets having different 
packet lengths satisfies the following conditional 
expression, provided that the bandwidth of a target 
link is B(i), the bandwidth of a link of the former part 
of said target link is B(i-1), the packet length of the 
test packet having a long packet length is L1, and 
the packet length of the test packet having a short 
packet length is L2, 

L1/L2>B(i) /B(i-1). 
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A bandwidth measuring apparatus for a packet 
switching network in which a bandwidth of a packet 
switching network comprising a plurality of transit 
nodes for packet switching connected mutually is 
measured, said apparatus comprising; 5 

a test packet feeding means successively feed- 
ing first and second test packets having differ- 
ent packet lengths to the packet switching 
network in order of packet length starting from 10 
the first test packet that has a long packet 
length, 

an ACK packet receiving means receiving an 
acknowledge confirmation (ACK) packet 
returned from the packet switching network in 15 
response to said each test packet, and 
a bandwidth determining means determining 
the bandwidth of a link based on the difference 
in the reception completion timing of each test 
packet registered in each ACK packet corre- 20 
sponding to said each test packet. 
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